EXTENSIBLE USER CONTEXT SYSTEM FOR DELIVERY OF NOTIFICATIONS 



CROSS-REFERENCE(S) TO RELATED APPLICATION(S) 
This application is a continuation-in-part of U.S. Patent Application No. 10/402,075, 
5 filed March 26, 2003, priority from the filing date of which is hereby claimed under 35 U.S.C. 
§120. 

FIELD OF THE INVENTION 
The embodiment of the present invention relates to notifications in computing 
systems, and more particularly, a system for controlling the delivery of notifications from 
10 multiple sources and in accordance with a user context. 

BACKGROUND OF THE INVENTION 
In computer systems, a notification may be in the form of a signal from a program 
that indicates to a user that a specified event has occurred. Such a notification may contain 
various elements of text, sound, and graphics. Other properties may also be included with 
15 the notification, such as priority, the person who sent the notification (for channels such as 
e-mail or instant messaging), and when the notification expires. Notifications may also 
include some elements of code such that the user can interact with the notification and launch 
arbitrary code (e.g., clicking on buttons or text within the notification that can cause new 
programs to launch or actions to be taken on programs that are currently running). 
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An operating system may create notifications to let a user know about network 
connectivity and updates. A instant messaging program that uses "contact lists" may draw 
notifications on the screen to let the user know what is happening with the contact list or 
when a contact initiates an instant message conversation. Other programs may provide 
5 similar notifications that draw in similar areas of the display. One issue with these types of 
notifications is that they aren't generally aware of the other notifications, thus sometimes 
leading to notifications being drawn on top of other notifications. 

Another issue with existing notification systems is that they may cause notifications 
to be delivered inappropriately, or at inappropriate times. For example, for a user providing 

10 a full screen presentation, it may be inappropriate to have other programs draw notifications 
on the screen during the presentation. An example of a program that might draw such 
inappropriate notifications is a instant messaging program that runs in the background of the 
operating system and draws such notifications when contacts in the contact list sign on or 
initiate an instant message. This type of "interruption" during a presentation may be 

1 5 undesirable to a user. 

The embodiment of the present invention is related to providing a system that 
overcomes the foregoing and other disadvantages. More specifically, the embodiment of the 
present invention is related to a system for controlling the delivery of notifications from 
multiple sources which takes into account the user context in determining the appropriate 

20 handling of each notification. 

SUMMARY OF THE INVENTION 
A system for controlling the delivery of notifications is provided. In accordance with 
one aspect of the invention, the system brokers and serializes the delivery of notifications 
from multiple sources. In addition, a shared notion of user context is provided, for 
25 determining the appropriate handling for each of the notifications. In accordance with these 
aspects, the notifications that are delivered by the system may be considered to be more 
valuable in that they are delivered when the user is more receptive to them. These aspects 
also provide for common rules which help the user to eliminate undesirable notifications. 
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In accordance with another aspect of the invention, user contexts are declared by the 
operating system and arbitrary programs. In one embodiment, a user context comprises a 
condition that may be true or false, and an instruction that is to be followed if the condition is 
true. For example, a condition might be "when a user is listening to music," for which the 
5 instruction might be "deliver notifications on the screen but with no sound." In general, the 
condition for the user context can be thought of as a state that the system assumes makes the 
user in some way unavailable for notification delivery or that causes the way that the 
notification should be delivered to be different from how it was sent by the program that 
initiated it. The user may be in a state deemed "unavailable" in which case the notification is 
10 either not delivered or held until the user becomes "available." For instance, if the user is 
running a full screen application, where the application is using or being displayed on the full 
area of a display screen, that user may be deemed unavailable. Or, the user may be 
"available" but in such a state that the notification needs to be modified to be appropriate for 
the user. 

15 In accordance with another aspect of the invention, in addition to the operating 

system declaring contexts, programs register with the system and declare the context they 
provide and the impact it has on notifications (as per if drawing on the screen is appropriate 
and the level of invasiveness that is appropriate for drawing on the screen and whether or not 
sound is appropriate or at what relative volume sound should be played at) and then tells the 

20 system whether the context is true or false. In one embodiment, the context may also be 
evaluated as true or false at the time that a notification is to be delivered. In one 
embodiment, the system may also track the process of the calling program, and if the process 
is no longer present, the context may be reset to false. By tracking the process, certain 
undesirable situations can be avoided, such as an application declaring a user as being busy, 

25 and then crashing, and then leaving the user stuck in a state in which they have been declared 
as not being available for receiving notifications. 

In accordance with another aspect of the invention, there may be different levels of 
invasiveness specified for the drawing of notifications. In other words, based on the user 
context, there may be gradients for the drawing of nuiifications, such that there may be 

30 different levels of invasiveness in the form of the drawn notification. For example, a normal 
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notification may be free to be drawn in the client area and briefly obscure a window. If the 
user is in a slightly restrictive context, the notification may be free to show, but only in a less 
invasive manner, such as it might not be allowed to draw on top of another window. As 
another example, if a user is running a maximized application, the setting may be that the 
5 user context is slightly restricted, in that the user has clearly made a statement that they want 
their current application to get the entire client area. In this circumstance, notifications may 
still be allowed to draw, but they may be made to only appear within the sidebar. This type 
of reduced invasiveness in the notification drawing form lessens the impact of the 
notifications, and lessens the cognitive load. 

10 In accordance with another aspect of the invention, the contexts that have been 

provided are exposed to the user and can either be turned off (e.g., the user doesn't agree with 
the program's assessment of the context) or changed in terms of the impact on delivery. 

In accordance with another aspect of the invention, the user may define rules that 
dictate how notifications that contain specified elements should be delivered. For example, a 

15 user rule might dictate that any notifications received from "John Doe" and with "urgent" in 
the subject line, should be delivered immediately. In one embodiment, such user rules are 
given precedence over the user contexts. The user rules are made available to the user for 
modification in accordance with the user's preferences. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 The foregoing aspects and many of the attendant advantages of this invention will 

become more readily appreciated as the same become better understood by reference to the 
following detailed description, when taken in conjunction with the accompanying drawings, 
wherein: 

FIGURE 1 is a block diagram of a general purpose computer system suitable for 
25 implementing the embodiment of the present invention; 

FIGURE 2 is a flow diagram illustrative of a general routine for processing a 
notification in accordance with the embodiment of the present invention; 

FIGURE 3 is a flow diagram illustrative of a routine for an operating system or 
arbitrary program declaring user contexts; 
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FIGURE 4 is a flow diagram illustrative of a routine for evaluating user contexts as 
true or false at the time a notification API is called; 

FIGURE 5 is a flow diagram illustrative of a routine for adjusting user contexts and 
creating new user rules; 

5 FIGURE 6 is a flow diagram illustrative of a routine for processing a notification in 

accordance with user contexts and user rules; 

FIGURE 7 is a flow diagram illustrative of a routine for implementing user rules 
based on a notification's content and the user contexts; 

FIGURE 8 is a flow diagram illustrative of a routine for deferring the delivery of a 
10 notification; 

FIGURE 9, is a flow diagram illustrative of a routine for determining how a 
notification will be drawn in accordance with various restrictive settings; 

FIGURE 10 is a flow diagram illustrative of a routine for determining a volume level 
for a notification in accordance with various restrictive settings; 
15 FIGURE 11 is a flow diagram illustrative of a general routine for processing a test 

notification in accordance with the embodiment of the present invention; 

FIGURE 12 is a flow diagram illustrative of a routine for processing a test 
notification and returning indications of true or false; 

FIGURE 13 is a flow diagram illustrative of a routine for processing a test 
20 notification and returning indications with full details; 

FIGURE 14 is a flow diagram illustrative of a routine for utilizing user rules to 
process a test notification based on the test notification's content and the current user 
contexts; 

FIGURES 15A and 15B are diagrams illustrative of pseudo code for a notification 

25 API; 

FIGURE 16 is a diagram illustrative of pseudo code for a context setting API; 
FIGURE 17 is a block diagram illustrating a notification processing system which 
receives inputs from context setters and notification senders; 

nvjuxvjj, io la a iiuw uiagiam liiusumivc ui a general ruuLine lor calling a 
30 notification API; 
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FIGURE 19 is a flow diagram illustrative of a general routine for calling a context 
setting API; and 

FIGURES 20A-20L are block diagrams illustrating various implementations of a 
programming interface that may be utilized in a notification system. 

5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The embodiment of the present invention is related to a system for delivering 
notifications. In known systems, there have typically been numerous competing elements 
which want to send notifications to a user, each of which designs its own way to send such 
notifications. None of the competing elements have generally been aware of the other 

10 notifications and thus have tended to draw on top of each other and each other's applications, 
which can lead to conflicts when each chooses to render an indication of their respective 
notifications at the same time. Additionally, there has been no shared notion of user context, 
leading to some notifications being delivered inappropriately, or at inappropriate times. The 
embodiment of the present invention addresses these issues by building notifications as a rich 

15 part of the operating system, such that the user interfaces for notifications provided by the 
invention become similar and thus stop conflicting with one another because the system 
appropriately brokers and serializes their on-screen rendering. In addition, the notifications 
provided by the invention can be considered to be more valuable because they are delivered 
when the user is more receptive to them, and in addition the use of common rules helps the 

20 user to eliminate undesired notifications. 

FIGURE 1 and the following discussion are intended to provide a brief, general 
description of a suitable computing environment in which the embodiment of the present 
invention may be implemented. Although not required, the invention will be described in the 
general context of computer-executable instructions, such as program modules, being 

25 executed by a personal computer. Generally, program modules include routines, programs, 
characters, components, data structures, etc., that perform particular tasks or implement 
particular abstract data types. As those skilled in the art will appreciate, the invention may 
be practiced with other computer system configurations, including hand-held devices, 
multiprocessor systems, microprocessor-based or programmable consumer electronics, 
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network PCs, minicomputers, mainframe computers, and the like. The invention may also be 
practiced in distributed computing environments where tasks are performed by remote 
processing devices that are linked through a communications network. In a distributed 
computing environment, program modules may be located in both local and remote memory 
5 storage devices. 

With reference to FIGURE 1 , an exemplary system for implementing the invention 
includes a general purpose computing device in the form of a conventional personal 
computer 20, including a processing unit 21, system memory 22, and a system bus 23 that 
couples various system components including the system memory 22 to the processing 

10 unit 21. The system bus 23 may be any of several types of bus structures including a 
memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of 
bus architectures. The system memory includes read-only memory (ROM) 24 and random 
access memory (RAM) 25. A basic input/output system (BIOS) 26, containing the basic 
routines that helps to transfer information between elements within the personal 

15 computer 20, such as during start-up, is stored in ROM 24. The personal computer 20 
further includes a hard disk drive 27 for reading from or writing to a hard disk 39, a magnetic 
disk drive 28 for reading from or writing to a removable magnetic disk 29, and an optical 
disk drive 30 for reading from or writing to a removable optical disk 31, such as a CD-ROM 
or other optical media. The hard disk drive 27, magnetic disk drive 28, and optical disk 

20 drive 30 are connected to the system bus 23 by a hard disk drive interface 32, a magnetic 
disk drive interface 33, and an optical drive interface 34, respectively. The drives and their 
associated computer-readable media provide non-volatile storage of computer-readable 
instructions, data structures, program modules, and other data for the personal computer 20. 
Although the exemplary environment described herein employs a hard disk 39, a removable 

25 magnetic disk 29, and a removable optical disk 31, it should be appreciated by those skilled 
in the art that other types of computer-readable media which can store data that is accessible 
by a computer, such as magnetic cassettes, flash memory cards, digital video disks, Bernoulli 
cartridges, random access memories (RAMs), read-only memories (ROMs), and the like, 
may also be used in the exemplary operating environment. 
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A number of program modules may be stored on the hard disk 39, magnetic disk 29, 
optical disk 31, ROM 24 or RAM 25, including an operating system 35, one or more 
application programs 36, other program modules 37 and program data 38. A user may enter 
commands and information into the personal computer 20 through input devices such as a 
5 keyboard 40 and pointing device 42. Other input devices (not shown) may include a 
microphone, joystick, game pad, satellite dish, scanner, or the like. These and other input 
devices are often connected to the processing unit 21 through a serial port interface 46 that is 
coupled to the system bus 23, but may also be connected by other interfaces, such as a 
parallel port, game port or a universal serial bus (USB). A display in the form of a 

10 monitor 47 is also connected to the system bus 23 via an interface, such as a video card or 
adapter 48. One or more speakers 57 may also be connected to the system bus 23 via an 
interface, such as an audio adapter 56. In addition to the display and speakers, personal 
computers typically include other peripheral output devices (not shown), such as printers. 

The personal computer 20 may operate in a networked environment using logical 

15 connections to one or more personal computers, such as a remote computer 49. The remote 
computer 49 may be another personal computer, a server, a router, a network PC, a peer 
device or other common network node, and typically includes many or all of the elements 
described above relative to the personal computer 20. The logical connections depicted in 
FIGURE 1 include a local area network (LAN) 51 and a wide area network (WAN) 52. The 

20 local area network 51 and wide area network 52 may be wired, wireless, or a combination 
thereof. Such networking environments are commonplace in offices, enterprise-wide 
computer networks, intranets, and the Internet. 

When used in a LAN networking environment, the personal computer 20 is 
connected to the local area network 51 through a network interface or adapter 53. When 

25 used in a WAN networking environment, the personal computer 20 typically includes a 
modem 54 or other means for establishing communications over the wide area network 52, 
such as the Internet. The modem 54, which may be internal or external, is connected to the 
system bus 23 via the serial port interface 46. In a networked environment, program 
modules depicted relative to the personal computer 20 or portions thereof may be stored in 

30 the remote memory storage device. It will be appreciated that the network connections 
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shown are exemplary, and other means of establishing a communications link between the 
computers may be used. 

The embodiment of the present invention, implemented on a system of the type 
illustrated in FIGURE 1, provides for the delivery of notifications to a user. More 
specifically, as will be better understood from the following description, the embodiment of 
the present invention provides for controlling the delivery of notifications from multiple 
sources and in accordance with a user context. 

In one embodiment, a user context system in accordance with the embodiment of the 
present invention may consist of three elements that are compared for a decision as to how to 
process a notification. The first element is the user's context (as may be provided by the 
operating system and arbitrary programs that have extended it). The second element is the 
user's rules and preferences. The third element is the notification itself (which contains 
elements such as data and properties that may match the user's rules). 

As will be described in more detail below, the invention operates by the operating 
system and other programs declaring a user's contexts, after which the system brokers the 
user's context and rules. Notifications are raised by other programs calling into the system. 
The user's context, rules, and elements of the notification are compared and then a 
determination is made as to what should be done with the notification. Examples of various 
options for what may be done with the notification include denying (if the notification is not 
allowed to draw or make noise, and the notification is to never be seen by the user), deferring 
(the notification is held until the user's context changes or the user's rules dictate that it is 
subsequently appropriate to deliver), delivering (the notification is allowed to be delivered in 
accordance with the user's context and rules), and routing (the user's rules indicate that the 
notification should be handed off to another system, regardless of whether the notification is 
also allowed to be delivered in the present system). 

Various routines for delivering a notification are described in more detail below. In 
general, the user may be in a state deemed "unavailable" in which case the notification is 
either not delivered or held until the user becomes "available". For instance, if the user is 
running a fall screen application, that user may be deemed unavailable. Or, the user may be 
"available" but in such a state that the notification needs to be modified to be appropriate for 
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the user. For instance, if the user is listening to music or in a meeting, the user may have 
indicated that the notifications should be delivered to the user's screen but that the sound they 
make should be either quieter or not made at all. 

As noted above, the user context determines in part whether notifications are shown 
on the user's screen. When a notification is shown, it may be shown based on certain 
gradients within the user context. In other words, there are different levels of invasiveness of 
the form of the drawn notification that may be specified. For example, a normal notification 
is free to pop out into the client area and briefly obscure a window. If the user is in a slightly 
restrictive context, the notification may be free to show, but only in a less invasive manner, 
such as it might not be allowed to draw on top of another window. As another example, in 
one embodiment where the user is running a maximized application, the default setting may 
be that this means that context is slightly restricted, and that the user has clearly made a 
statement that they want this application to get the entire client area. In this setting, a 
notification may still be allowed to draw, but may be made to only appear within the sidebar. 
In other words, this type of reduced invasiveness in the notification drawing form lessens the 
impact of the notification, and overall lessens the cognitive load. 

FIGURE 2 is a flow diagram illustrative of a routine 200 for processing a notification 
in accordance with the embodiment of the present invention. At a block 202, the operating 
system or an arbitrary program calls a notification application programming interface (API). 
At a block 204, the elements of the notification are evaluated with respect to user contexts as 
set by the operating system and arbitrary programs, and as further approved or modified by 
the user, and with respect to user rules as set by the user. At a block 206, a notification is 
delivered, deferred, denied, routed, or otherwise handled in accordance with the user contexts 
and user rules. 

The user contexts and user rules will be described in more detail below. In one 
embodiment, a user context consists of a condition that may be either true or false, and an 
instruction for determining how a notification should be handled when the condition is true. 
In general, the condition of a user context can be thought of as a state that the system 
assumes makes the user in some way unavailable for notification delivery or that causes the 
way that the notification is delivered to be different from how it was sent by the program that 
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initiated it. In other words, in one embodiment a user context can be thought of as a 
statement that "while condition X is true, then this is what should be done with incoming 
notifications." An example would be "when my music player is playing music for me, 
incoming notifications should show on the screen but not play sound." Another example 
would be "while any application is running in full screen mode, incoming notifications 
should be deferred until later." 

With respect to such user contexts, in one embodiment a user may also define special 
rules for handling incoming notifications, and thus may provide for special exceptions to the 
instructions of the user contexts. As an example, a user rule might state "when I receive a 
new e-mail from 'John Doe,' and with 'urgent* in the text, and marked 'high priority,' deliver 
the e-mail regardless of other user contexts." In other words, in this example this user rule 
provides an exception to a user context which would otherwise indicate that it is 
inappropriate to deliver a notification for an incoming e-mail at this time. With regard to the 
elements of the notification that the user rules are evaluated with respect to, these may 
include things like text, sound, graphics, and other properties such as priority, the person who 
sent the notification (for channels such as email or instant messaging), when the notification 
expires, and some elements of code such that the user can interact with the notification and 
launch arbitrary code (e.g., clicking on buttons or text within the notification can cause new 
programs to launch or actions to be taken [such as deleting email] on programs that are 
currently running). 

FIGURE 3 is a flow diagram illustrative of a routine 220 for an operating system or 
arbitrary program declaring user contexts. At a block 222, the operating system or program 
declares the default contexts and their impact on the user's busy state. In other words, 
programs register with the system and provide user contexts including the impact they have 
on the notifications (e.g., if drawing on the screen is appropriate and whether or not sound is 
appropriate or at what relative volume sound should be played). As an example, a music 
player program may declare a default context that states "when the music player is playing 
music for the user, incoming notifications should show on the screen but not play sound." 
As another example, the operating system might declare a context which states "while any 
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application is running in full screen mode, incoming notifications should be deferred until a 
later time." 

Returning to FIGURE 3, at a block 224, the operating system or program sets the 
declared context as true or false. For example, with regard to the music player declaring the 
context of "when the music player is playing music, incoming notifications should show on 
the screen but not play sound," the music player program also sets this declared context as 
currently being true or false. In other words, the music player program indicates whether it is 
true or false that the music player is currently playing music. As will be described in more 
detail below, in one embodiment, the determination of whether a context is true or false may 
also be evaluated at the time the notification API is called, or at the time the user rules and 
exceptions are re-evaluated. As an additional feature, the system may also track the process 
handle of the calling program, such that if the process terminates without first resetting the 
context value to its default 'false' value, the system will reset the context value as soon as it 
detects that the initial process does not exist any more (in one embodiment, the process 
handle state is set to signal when the process terminates, and that state change is picked up by 
the system which watches the process handle). This ensures that if processes terminate 
unexpectedly or forget to reset the context, then the delivery of further notifications will not 
be unduly affected. For example, if in the above example the music player program has been 
closed and the process is no longer present, then the context may automatically be reset to 
false. As another example, if a program originally declares a user as being busy, but then the 
program crashes, such that the process is no longer present, the context may automatically be 
set to false rather than leaving the user stuck in a state where notifications would not be 
received. In any event, whether or not a context is actively set or is evaluated as a function, 
in one embodiment the contexts can generally be resolved to be either true or false. 

Returning to FIGURE 3, at a block 226, the context information is added to the user 
contexts that are stored in the system. This process is repeated by additional programs 
declaring contexts. In addition, as noted above, the state of whether already declared 
contexts are true or false will change over time as the user opens and closes different 
programs and undertakes different tasks. 
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As noted above, in one embodiment registering a context is a declarative process. As 
will be described in more detail below, in accordance with one aspect of the invention, by 
registering the user contexts, the user can be presented with a list of the contexts so that the 
user can choose to not accept certain contexts or to change what they mean if the user 
disagrees with the context parameters. As noted above, in one embodiment, a context may 
consist of a condition that may be true or false, and an instruction for what to do with 
notifications when the condition is true. In this regard, a user context may comprise specific 
programming elements, such as: a human readable string (for the end user to know what is 
meant); a unique identifier (such as a globally unique identifier, aka GUID) so that the 
program can tell the operating system when this context is true or not; and the instruction 
which may comprise a statement of what this context means in terms of notifications drawing 
on screen (as may include invasiveness level, sound, and volume). A context may also be 
dynamic, as will be described in more detail below. 

FIGURE 4 is a flow diagram illustrative of a routine 230 for a context to be evaluated 
as true or false at the time the notification API is called. At a decision block 232, a 
determination is made whether the user contexts are to be evaluated at the time when the 
notification API is called. If the user contexts are to be evaluated, then the routine proceeds 
to block 234. If the user contexts are not to be evaluated at the time when the notification 
API is called, then the routine ends. At block 234, the user contexts are evaluated as true or 
false. 

As illustrated by FIGURES 3 and 4 and as noted above, a context may be proactively 
set or it may be a function that is evaluated at a relevant time. As an example, a program 
may actively note that a user is listening to music. As another example, when a notification 
is evaluated, the program may have registered its callback such that the program is queried 
by the system at the time the notification is evaluated whether the context is true. One 
example of a case where this second process can be particularly important is when a user 
context is combined with a user rule to form a dynamic context. (User rules will be 
described in more detail below.) A specific example of a user context combined with a user 
rule would be when a user has set a rule that states "people whu I'm meeting with right now 
can always send me notifications irrespective of my busy state." In this case, the user 
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context of "when the user is in a meeting," must further be evaluated in terms of who the user 
is in the meeting with. In this example, the program that handles the meetings may register 
this as a dynamic context, and when a notification is evaluated, the person who sent the 
notification is evaluated against this context (which otherwise could not be declared as true 
or false proactively, since the people attending the meeting may change over time). In other 
words, this particular example requires evaluation of a user's context in light of a user rule 
that depends on other people's contexts. 

FIGURE 5 is a flow diagram illustrative of a routine 240 by which a user may adjust 
contexts and create new rules. At a block 242, a determination is made whether the user 
wishes to adjust the contexts. If the user does not wish to adjust the contexts, then the 
routine proceeds to a decision block 246, as will be described in more detail below. If the 
user does wish to adjust the context, then the routine proceeds to a block 244, where the user 
makes modifications to the contexts. 

In one embodiment, the contexts that have been provided may be exposed to a user in 
a manner which allows the user to either turn the contexts off (e.g., the user doesn't agree 
with the program's assessment of the context), or to change the context in terms of the impact 
on delivery of a notification. As more specific examples, user contexts can include things 
like "while any application is running in full screen mode"; "when I'm playing music or 
video"; "when my meeting manager shows me in a meeting"; or "when my out of office 
assistant is turned on." For each of these, the user could be allowed to make selections that 
specify an instruction that when the given condition is true, the incoming notifications should 
follow selected procedures. The instructions can specify things like whether or how the 
notification will draw on the screen, and the sound or volume that the notification will make. 
For the volume, the user can specify a percentage of desired volume under the given 
condition. For the options for drawing the notification on the screen, the user can be 
provided with options such as not drawing the notification at all, or drawing the notification 
only on a specified external display, or drawing the notification on the present screen. For 
the drawing of a notification, different levels of invasiveness can be specified. For example, 
if a user is running a maximized application, such that the context is slightly restricted, the 
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invasiveness setting might be such that notifications can still draw, but might appear only 
within a sidebar. 

Returning to FIGURE 5, at decision block 246, a determination is made whether the 
user wishes to create new user rules. If the user does not wish to create new user rules, then 
5 the routine proceeds to a decision block 250, as will be described in more detail below. If the 
user does wish to create new user rules, then the routine proceeds to a block 248, where new 
rules are created. In general, user rules dictate how notifications that contain specified 
elements should be handled. For example, a rule may dictate that notifications from a 
specified person should always be delivered immediately, and this rule can be applied to all 

10 notifications, irrespective of which program initiated the notification as long as it is from the 
specified person. As more specific examples, other user rules may be directed to things like 
"MSN auto f s traffic alerts for Bremerton, Washington" and "important e-mails from John 
Doe." As an example of a user rule for an important e-mail from John Doe, the rule could 
dictate that any e-mails that arrive from John Doe, and with "urgent" in the text, and marked 

15 "high priority," should follow specified handling conditions. The handling conditions could 
specify that the notification should be delivered immediately and that the user should be 
required to acknowledge it. In general, requiring a user to acknowledge a notification means 
that there is a slightly raised elevation in the form of the notification's invasiveness, in that 
the notification will stay on-screen until the user specifically dismisses it. In one 

20 embodiment, the requiring of a user's acknowledgement is only settable via a user rule. As 
another example, the rules could also specify a custom sound to be played for the 
notification, at a specified volume, so as to provide an alert to the user that a special 
notification has arrived. Different settings may also be selected for how the notification 
should be handled during "normal" and "busy" conditions for the user, as may be determined 

25 by the user's context. The handling instructions may also include things like routing options 
for the notification, such as "deliver notifications from John Doe to my pager." In one 
embodiment, when the context is evaluated, the most restrictive currently true context is the 
one that is applied. When user rules are evaluated, it means that a particular notification has 
matched the rule that the user has created, in which case the most invasive setting is applied 

30 from the user rules which have matched the notification. In other words, in the user rules, a 
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user has specified something to be of importance, and this procedure is intended to follow the 
user's preferences. If there is a conflict between two rules, the most invasive is applied. 

In one embodiment, the user rules may also be directed to controlling the delivery of 
notifications from specific notification services. For example, an operating system that 
5 provides notifications in accordance with a notification service may provide the user with a 
way to modify how the notifications are delivered. For example, the specified notification 
service may provide "traffic alerts for Seattle", and the user may edit the delivery to be such 
that when such notifications are received the system should "show the notification and play 
sound." 

10 Returning to FIGURE 5, at decision block 250, a determination is made whether the 

user wishes to adjust any of the already existing user rules. If the user does not wish to 
adjust any of the rules, then the routine ends. If the user does wish to adjust the user rules, 
then the routine proceeds to a block 252, where the user makes modifications to the rules. 

As described above with respect to FIGURES 3-5, the user contexts and user rules 

15 are set by the operating system, programs, and the user. The system appropriately brokers 
and serializes the delivery of the notifications in accordance with the user's preferences. The 
user contexts and user rules may be exposed to the user such that the user can modify or 
adjust the various contexts and rules, or create new rules. This provides the user with a 
centralized way to manage preferences for how notifications are handled. It will be 

20 appreciated that this allows a user to effectively manage the many competing elements in a 
computing system that may want to send notifications to the user. 

FIGURE 6 is a flow diagram illustrative of a routine 300 for processing a notification 
in accordance with user contexts and user rules. At a block 302, the operating system or an 
arbitrary program calls the notifications API. At a decision block 304, a determination is 

25 made whether the notification should be logged to the notification history. If the notification 
is to be logged, then the routine proceeds to a block 306, where the notification is logged to 
the history. If the notification is not to be logged, then the routine proceeds to a decision 
block 310. 

At decision block 310, a determination is made whether the notification matches any 
30 user rules. If the notification matches any user rules, then the routine proceeds to a 
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block 312, where the user rules are followed (based on the notification content plus the user 
contexts), and the routine continues to a point A that is continued in FIGURE 7. If at 
decision block 310 the notification does not match any user rules, then the routine continues 
to a decision block 320. 

In one embodiment, user rules always outweigh the current user contexts. As noted 
above, user rules can be based on any element of the notification. For example, a rule that is 
based on an evaluation of the person who initiated the notification, can be applied to all 
notifications, irrespective of which program initiated the notification as long as it is from the 
person on which the rule is based (e.g., "John Doe" can always reach me). In addition, 
notifications may draw on the screen even during contexts that would otherwise cause it not 
to draw (e.g., "people who are in a meeting with me can always send me notifications", even 
though the user context generally states that the user is not to receive notifications during a 
meeting). 

Returning to FIGURE 6, at decision block 320, a determination is made whether the 
notification can draw at the present time (based on the user context only). If the notification 
can draw at the present time, then the routine continues to a block 322, where the notification 
is drawn, and appropriate sound and volume are provided. If it is not appropriate to draw the 
notification at the present time, then the routine proceeds to a decision block 330. 

At the decision block 330, a determination is made whether the notification has 
expired. If the notification has expired, then the routine proceeds to a block 332, where the 
notification is destroyed. If the notification has not expired, then the routine proceeds to a 
block 334, where the notification is deferred, and the routine continues to a point B that is 
continued in FIGURE 7. 

FIGURE 7 is a flow diagram illustrative of a routine 350 for processing a notification 
in accordance with specified user rules. The routine is continued from a point A from 
FIGURE 6, as described above. As illustrated in FIGURE 7, at a decision block 352, a 
determination is made whether the notification should be routed. If the notification is not to 
be routed, then the routine continues to a decision block 362, as will be described in more 
detail below. If the notification is to be routed, then the routine proceeds to a block 354, 
where the notification is routed as specified. When a notification is routed, it indicates that 
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the notification contains elements that match the user's rules that require the notification to 
be handed off to another system. This may happen if the user is busy, or it may happen on 
every notification that matches the criteria specified in the user's rules, whether or not the 
user is unavailable. As an example, a notification with the word "urgent" in it might always 
be forwarded to the user's pager, whereas other notifications might only be routed based on a 
combination of the user's rules and context. 

Some examples of routing instructions include: "Forward this notification to an e- 
mail address"; "forward this notification to another PC"; "forward this notification to a 
pager"; "forward this notification to a cell phone"; or "forward this notification to an e-mail 
server." As will be described in more detail below, if the notification is routed, it may also 
be delivered and draw on the screen. In addition, the device to which the notification is 
forwarded may have this same context system implemented, and on that device there may be 
additional or different knowledge of the user's context, and the context system on that device 
may choose to do different actions with the notification. 

Returning to FIGURE 7, at decision block 362, a determination is made whether to 
deny the notification. If the notification is not to be denied, then the routine continues to a 
decision block 366, as will be described in more detail below. If the notification is to be 
denied, then the routine proceeds to a block 364 where the notification is destroyed and not 
seen by the user. In other words, a notification that is denied is not allowed to draw or make 
noise. For example, this may occur based on a user rule that states that a certain notification 
should be denied, or as described above with reference to block 332 of FIGURE 6, when a 
notification has expired. 

Returning to FIGURE 7, at decision block 366, a determination is made whether the 
notification should be deferred. If the notification is not to be deferred, then the routine 
proceeds to a decision block 370, as will be described in more detail below. If the 
notification is to be deferred, then the routine proceeds to a block 368, where the notification 
is held until a user context changes, and the routine continues to a point B that is continued in 
FIGURE 8. In general, deferring a notification indicates that the notification will be allowed 
to be delivered, but that the user's current context or rales are such that it is deemed 
inappropriate to deliver the notification at this time. As will be described in more detail 
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below with reference to FIGURE 8, once the user's context changes or alternatively when the 
user's rules indicate that it is subsequently appropriate, the notification will be delivered to 
the user's screen and allowed to draw and/or make its sound, as dictated by the user rules and 
user context. 

Returning to FIGURE 7, at decision block 370, a determination is made whether the 
notification should be delivered. If the notification is not to be delivered, then the routine 
ends. If the notification is to be delivered, then the routine proceeds to a block 372, where 
the notification is drawn in accordance with the appropriate level of invasiveness, and the 
appropriate sound and volume are provided. In other words, the notification is allowed to be 
delivered, though it is delivered in accordance with the user's context and rules (e.g., a 
notification may be allowed to be drawn but required to be silent). 

FIGURE 8 is a flow diagram illustrative of a routine 380 for deferring the delivery of 
a notification. The routine is continued from a point B from either FIGURES 6 or 7, as 
described above. As illustrated in FIGURE 8, at a block 382, the notification is held. At a 
block 384, the system monitors for changes to the declared contexts as being true or false, or 
for a user rule dictating that it is now appropriate to deliver the notification. At a decision 
block 386, a determination is made whether a user context has changed, or a user rule 
dictates that it is now appropriate to deliver the notification. If a user context has not 
changed and if no user rule otherwise dictates, then the routine returns to block 382, where 
the notification continues to be held. If the user context has changed or if a user rule dictates 
that it may now be appropriate to deliver the notification, then the routine proceeds to a 
point C which is continued in FIGURE 6. Point C in FIGURE 6 returns to the decision 
block 304, where the process for evaluating the notification starts over. 

FIGURE 9 is a flow diagram illustrative of a routine 400 for determining the drawing 
of a notification in accordance with various restrictions. It will be appreciated that this 
routine may be implemented as part of the processing of notifications, such as at block 322 
of FIGURE 6 or block 372 of FIGURE 7. In general, when a notification enters the system, 
an evaluation is made of all of the contexts that are currently true, and the most restrictive 
settings for the notification are applied in accordance with the users current state. As 
illustrated in FIGURE 9, at a decision block 402, a determination is made whether the 
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notification should not be drawn at all. If the notification is not to be drawn at all, then the 
routine proceeds to a block 404, where the notification is set to not be drawn on any display. 
If the notification is to be drawn, then the routine proceeds to a decision block 406. 

At decision block 406, a determination is made whether the notification should be 
5 drawn but only externally. If the notification is only to be drawn externally, then the routine 
proceeds to a block 408, where the notification is drawn but only on external hardware 
displays. If the notification is not to be drawn on external hardware displays, then the routine 
proceeds to a decision block 410. 

At decision block 4 10, a determination is made whether the notification should be 

10 drawn on the present display. If the notification is to be drawn on the present display, then 
the routine proceeds to a block 412, where the notification is drawn in accordance with the 
appropriate level of invasiveness on the present display. If the notification is not to be drawn 
on the present display, then the routine ends. 

FIGURE 10 is a flow diagram illustrative of a routine 420 for determining the volume 

15 that will be played for the sound of a notification, in accordance with various restrictions. As 
was described above with respect to FIGURE 9, it will be appreciated that this routine may 
be implemented as part of the processing of notifications, such as at block 322 of FIGURE 6 
or block 372 of FIGURE 7. When the notification enters the system, an evaluation is made 
of all the contexts that are currently true, and the most restrictive settings are applied to the 

20 notification in accordance with the user's current state. As illustrated in FIGURE 10, at 
decision block 422, a determination is made whether the notification should be muted. If the 
notification is to be muted, then the routine proceeds to a block 424, where no volume is 
provided for the notification. If the notification is not to be muted, then the routine proceeds 
to a decision block 426. 

25 At decision block 426, a determination is made whether the notification should be 

provided with some percentage but less than full volume. If some percentage volume is to be 
provided, then the routine proceeds to a block 428, where the notification is played at the 
specified percentage volume. If a specified percentage volume is not to be provided, then the 
routine proceeds to a decision block 430. 
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At decision block 430, a determination is made whether full volume should be 
provided for the notification. If full volume is to be provided, then the routine proceeds to a 
block 432, where the notification is played at the full volume level. If full volume is not to 
be provided, the routine ends. In one embodiment, in addition to providing for different 
volume levels for the notification, different sounds may also be selected for the notification 
in accordance with the user context and rules. 

It will be appreciated that the user context system as described above with respect to 
FIGURES 1-10, controls the delivery of notifications from various sources such that the 
notifications stop conflicting with one another because the system appropriately brokers and 
serializes their on-screen rendering. In addition, the notifications that are processed by the 
user context system can be considered to be more valuable because they are delivered when 
the user is more receptive to them, and in addition the use of common rules helps the user to 
eliminate undesired notifications. 

FIGURES 11-14 are directed to the evaluation of test notifications. As will be 
described in more detail below, in accordance with one aspect of the embodiment of the 
present invention the test notifications can be utilized by any program to obtain information 
about the current state of a user context. One advantage of this aspect is that the user context 
information can be obtained by any program, regardless of whether the program intends to 
use the service already built in the system, or whether the program is to extend it by rolling 
its own interpretation of what the notification should look like or the way it should be 
delivered. In other words, future programs with more advanced notifications that are not 
designed to be limited by the rendering provided to them by the system will still be able to 
utilize test notifications to obtain information about the user's current context. Such more 
advanced notifications are likely to occur as the richness of notifications continues to grow 
and change, and new user interfaces for notifications continue to develop. 

As an example, a future user interface may provide rich full screen animations that 
draw only when the user is not "busy." For instance, placing a CD into the CD-ROM drive 
might present an animation of a CD on the screen, while the CD-ROM spins up (due to 
technical constraints, there is a period of time from when the CD is first inserted until the CD 
may be read even though it is known to be in the drive— and during this time period an 
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animation could be used to show the user that the system is aware of the CD, but just can't 
read from it yet). By using the test notifications of the embodiment of the present invention, 
the animation program will be able to know about the user's current context and can choose 
to not show on-screen if the user is not receptive to notifications right now. 
5 As another example, a future instant messaging program may develop a new user 

interface for notifications that could not be done with the current notification engine. The 
development of such new user interfaces is needed as part of the flexibility that is required in 
the current competitive marketplace. In accordance with the embodiment of the present 
invention, test notifications could continue to be utilized by the instant messaging program to 

10 determine whether it should show/not show its more advanced notifications in accordance 
with user's current context. 

In accordance with another aspect of the embodiment of the present invention, the 
test notifications can be utilized to prevent unwanted notifications from being generated. 
This aspect can be applied to any programs that attempt to send notifications to the system. 

15 In other words, by enabling a program to have a richer view of the user's context, unwanted 
notifications can be prevented from being generated by the programs, thus proactively 
ending the generation of these types of notifications until the user is in a receptive state. The 
following examples help illustrate this aspect of the invention. 

As one example, a instant messaging program may provide a list of contacts. The test 

20 notifications are able to tap into the context system on a per-contact basis (e.g., "if Tom were 
to send you an instant message right now, would it show?" and "if Chris were to send you an 
instant message right now, would that show?"). On the basis of this information, the instant 
messaging program can begin broadcasting definite busy or free states to individual contacts. 
This technique could be used to preemptively stop unwanted notifications from being 

25 generated, rather than simply suppressing them once they are received. 

As another example, if a user is busy, a mail program could make use of this to 
provide an automated reply to the sender (either to all senders based on rules that the user has 
provided, such as "my direct reports" or "my manager"). The automated reply could indicate 
"I am busy right now, but will respond when I have a chance." In general, the 
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communications of the system as a whole can be improved by exposing the user's context to 
arbitrary programs. 

As described above, in accordance with the embodiment of the present invention, an 
application is able to construct a test notification and receive back specifically whether or not 
an actual notification would draw on the screen at the present time. As noted above, this 
allows programs to continue to use the user context system even after new user interfaces for 
notifications are developed. In addition, by enabling these new richer scenarios for other 
programs, all programs that utilize the system can be considered to be richer and more 
intelligent based on having increased access to information about the user's behavior and 
preferences. 

FIGURE 1 1 is a flow diagram illustrative of a general routine 500 for processing a 
test notification in accordance with the embodiment of the present invention. The routine is 
similar to the routine of FIGURE 2 for processing an actual notification. As illustrated in 
FIGURE 1 1, at a block 502, the notification test API is called. At a block 504, the elements 
of the test notification are evaluated with respect to the user contexts as set by the operating 
system and arbitrary programs and as further approved or modified by the user, and with 
respect to any user rules as set by the user. At a block 506, in accordance with the evaluation 
of the test notification, an indication is provided regarding how the test notification would be 
handled. The indication is then returned to the calling application. 

In one embodiment, the notification test API is called when the operating system or 
an arbitrary program decides that it needs to understand how busy the user currently is. One 
example of when this might occur would be when there is a decision point for whether or not 
to draw a notification on the screen. Another example would be to use this data to inform an 
action that the program wants to take on the user's behalf. 

When the notification test API is called, the calling program constructs a notification 
that is as close to what it would send if it were using the notification methods of the user 
context system for sending an actual notification, and then uses an optional method to test 
(which returns the result and also guarantees that this particular notification will not be 
shown on-screen). One example of this process would be a instant messaging program 
wanting to broadcast an appropriate free or busy state to each contact based on the current 
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user's context. The instant messaging program would create a test notification for each 
contact, and based on the return value broadcast a different free or busy state on a per-contact 
basis. Another example would be a program wanting to show an animation based on a user 
context (e.g., the CD-ROM animation example described above). The code that wants to 
show the animation would construct a notification (in this case, the contents simply being a 
simple notification with an image or animation sequence as this is just a test as to whether or 
not the given notification would draw), and then uses the test method, and then the return 
results could be used as a guide for whether or not the animation should currently be played. 
In one embodiment, the calling code will generally at least raise the most-generic notification 
possible as a test notification. If there is richer data available (such as the contact from the 
contact list), then including this information makes the test notification more accurate as the 
user may have custom user rules on a per person basis that may affect the returned results. 

One implementation that may be utilized for the notification test API is a polling 
implementation. In the instant messaging program example described above, for the polling 
implementation the instant messaging program would periodically re-poll the notification test 
API to determine how to change the broadcast data. Another implementation that can be 
utilized for the notification test API is a subscription callback implementation. In this 
implementation, the instant messaging program would "subscribe" to context changes. Then, 
rather than periodically re-polling, as the user context changes in ways that change what the 
instant messaging program would be able to broadcast, the context engine can call back to 
the instant messaging program with appropriate updates. In some scenarios, this is 
advantageous, in that there is no lag between the context changes and what is broadcast 
(whereas with the polling implementation, there will tend to be moments when the broadcast 
state does not match the current user context). For other scenarios, the polling 
implementation may be more appropriate (as these are responses to one-time events, e.g., a 
CD being inserted into a CD-ROM). 

FIGURE 12 is a flow diagram illustrative of a routine 520 for processing a test 
notification and returning an indication of true or false for whether or not the test notification 
would draw at the present time. At a block 522, the notification test API is called. At a 
decision block 530, a determination is made whether the test notification matches any user 
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rules. If the test notification does not match any user rules, then the routine proceeds to a 
decision block 550, as will be described in more detail below. If the test notification does 
match any user rules, then the routine proceeds to a decision block 540. 

At decision block 540, a determination is made whether the user rules indicate that 
the test notification would draw at the present time. If the test notification would draw at the 
present time, then the routine proceeds to a block 542, where an indication of true is 
provided. If the test notification would not draw at the present time, then the routine 
proceeds to a block 544, where an indication of false is provided. 

At decision block 550, a determination is made whether the test notification would be 
, able to draw at the present time (in relation to the user context only). If the test notification 
would be able to draw at the present time, then the routine proceeds to a block 552, where an 
indication of true is provided. If the notification would not be able to draw at the present 
time, then the routine proceeds to a block 554, where an indication of false is provided. 
From blocks 542, 544, 552 and 554, the routine returns to the calling application with the 
designated indication. 

FIGURE 13 is a flow diagram illustrative of a routine 600 for processing a 
notification and returning detailed indications. As noted above, the routine 520 of 
FIGURE 12 only provides a return value with an indication of true or false, with regard to 
whether or not the notification would draw at the present time. As will be described in more 
detail below, the routine 600 of FIGURE 13 returns richer return values (e.g., the notification 
would not draw right now, but it would draw as soon as the user's context changes, or it 
would route to another device, etc.). This provides for richer logic in the calling code. This 
allows for advanced functionality in programs that are able to utilize such richer return 
values. 

It should also be noted while the return values are being described as part of a 
function call, in another embodiment this data may be passed as part of a callback. In other 
words, the calling application can set up a "subscription" to a notification such that when a 
user's context subsequently changes (as would affect the delivery of notifications from the 
calling application) then the calling application is notified. This requires no polling, and in 
some cases is thus better for the robustness and performance of the system. 
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As illustrated in FIGURE 13, at a block 602 the notification test API is called or a 
subscription is registered (as related to the polling versus subscription embodiments 
described above). At a decision block 610, a determination is made whether the test 
notification matches any user rules. If the test notification does not match any user rules, 
then the routine proceeds to a decision block 620, as will be described in more detail below. 
If the test notification does match any user rules, then the routine proceeds to a block 612. 
At block 612, the test notification is evaluated according to the user rules (based on the test 
notification content plus the user contexts), and the routine continues to a point D that is 
continued in FIGURE 14, as will be described in more detail below. 

At decision block 620, a determination is made whether the test notification would be 
able to draw at the present time (based on user context only). If the test notification would 
not be able to draw at the present time, then the routine proceeds to a decision block 630, as 
will be described in more detail below. If the test notification would be able to draw at the 
present time, then the routine proceeds to a block 622. At block 622, the routine determines 
what sound level would be appropriate according to the user context. At a block 624, an 
indication is provided that the notification would draw, and also including the percentage 
sound level that would be appropriate for the notification. 

At decision block 630, the determination is made whether the test notification would 
be held for later delivery (based on the test notification content plus the user rules). If the 
test notification would be held for later, then the routine proceeds to a block 632 where an 
indication is provided of defer. If the test notification would not be held for later delivery, 
then the routine proceeds to a block 634, where an indication is provided of deny. From 
blocks 624, 632 and 634, the routine returns to the calling application with the specified 
indication(s). 

FIGURE 14 is a flow diagram illustrative of a routine 650 for evaluating a test 
notification in accordance with user rules. The routine continues from a point D from 
FIGURE 13. As illustrated in FIGURE 14, at a decision block 652, a determination is made 
whether the test notification should be routed. If the test notification is to be routed, then the 
routine proceeds to a block 654 where an indication cf route is provided, and the routine 
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proceeds to a decision block 662. If the test notification would not be routed, the routine also 
proceeds to decision block 662. 

At decision block 662, a determination is made whether the test notification would be 
denied. If the test notification would be denied, then the routine proceeds to a block 664, 
5 where an indication of deny is provided. If the test notification would not be denied, then the 
routine proceeds to a decision block 666. 

At decision block 666, a determination is made whether the test notification would be 
deferred. If the test notification would be deferred, then the routine proceeds to a block 668, 
where an indication is provided of defer. If the test notification would not be deferred, then 

10 the routine proceeds to a decision block 670. 

At decision block 670, a determination is made whether the test notification would be 
delivered. If the test notification would be delivered, then the routine proceeds to a 
block 672, where an indication of deliver is provided. In one embodiment, the delivery 
indication may also include a specified invasiveness indication as well as a sound and 

15 volume indication. If the test notification would not be delivered, then the routine returns to 
the calling application. From blocks 664, 668, and 672, the routine returns to the calling 
application with the specified indications. 

It will be appreciated that the embodiment of the present invention as described 
above with respect to FIGURES 11-14 provides a system and method utilizing test 

20 notifications which enable programs to obtain indications as to the availability of a user. By 
enabling a program to have a richer view of a user's context, the generation of unwanted 
notifications can be prevented at the source, thus allowing notifications to only be generated 
when a user is in a receptive state. In addition, a program is able to utilize the test 
notifications to determine a user's context, even if the program generally utilizes a different 

25 user interface for its own notifications. These aspects allow for greater flexibility in the 
potential uses of the user context system. These aspects also enable new richer scenarios for 
other programs, such that the system as a whole can become richer and more intelligent 
based on the user's behavior and preferences. 

FIGURES 15A and 15B are diagrams illustrative of pseudc cede 15 00 A and I500B 

30 for a notifications API. As shown in FIGURE 15 A, the pseudo code 15 00 A includes 
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portions 1510-1550. The portion 1510 relates to an object for sending a balloon notification 
to the user. This class can be derived if there is a need to add custom properties to the object 
so as to have more context when a NotificationClickedEvent arrives. 

The portion 1520 relates to the icon for sending the notification. In one embodiment, 
5 minimum and maximum sizes are specified (e.g., in one example a minimum size is 16x16 
and a maximum size is 80x80). The portion 1530 relates to the title text for the notification. 
The portion 1540 relates to the main BodyText for the notification. The portion 1550 relates 
to a property that should be set as True if the user is to be able to click inside the notification 
to trigger some event. 

10 As shown in FIGURE 15B, the continuation of the pseudo code 1500B includes 

portions 1560-1590. The portion 1560 relates to a method that is to be called after the setting 
of all the relevant notification properties when the notification is ready to be sent so that it 
will be shown to the user. This method returns immediately. The portion 1570 relates to 
updating a notification that has already been sent. After some properties are changed, the 

15 update may be called to have the changes reflected. The portion 1580 relates to a call for 
determining whether a particular notification would actually draw on the screen the present 
time. The portion 1590 relates to a call for recalling a notification that was already sent, but 
that has since become obsolete. 

FIGURE 16 is a diagram illustrative of pseudo code 1600 for a context setting API. 

20 The pseudo code 1600 includes portions 1610-1630. The portion 1610 notes that this class 
helps manage context changes. In one embodiment, the custom contexts are defined in an 
application manifest. This class allows a context to be set as True, or reset to False. An 
example of context is the FullScreen context (which in one embodiment is managed by the 
operating system) which is True when any application is full screen. In one embodiment, the 

25 default value for any context is always False. The portion 1620 relates to constructing a 
context object for a particular context, as identified by its GUID. The portion 1630 relates to 
changing the value of a context. In one embodiment, all of the contexts for an application 
will be reset to False when the application terminates or dies. 

FIGURE 17 is a block diagram of a notification system 1700. The notification 

30 system 1700 includes a notification processing system 1710, context setters 1720A-1720n 
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and notification senders 1730A-1730n. As described above, the context setters 1720A- 
1720n communicate with the notification processing system 1710 such that a context setting 
API is called by which context setters declare default contexts and their impact on the user's 
busy state, and also set already declared contexts as true or false, which are then added to the 
user contexts. As also described above, the notification senders 1730A-1730n communicate 
with the notification processing system 1710 such that the notification API is called, and the 
elements of the notifications are evaluated with respect to the user contexts as set by the 
context setters 1720A-1720n and as further approved or modified by the user and with 
respect to the user rules as set by the user. Then, in accordance with the evaluation, the 
notifications are delivered, deferred, denied, routed or otherwise handled. 

FIGURE 18 is a flow diagram illustrative of a general routine 1800 by which a 
context setting API is called. At a block 1810, a context setter calls the context setting API 
regarding the setting of the context. At a block 1820, the notification processing system 
receives the call and the context is set. As described above, the context setters declare their 
default contexts and their impact on the user's busy state. The context setters set an already 
declared context as true or false, which are then added to the user contexts. 

FIGURE 19 is a flow diagram illustrative of a general routine 1900 by which a 
notification API is called. At a block 1910, a notification sender calls the notifications API 
regarding sending a notification to a user. At a block 1920, the notification processing 
system receives the call and processes the notification. As described above, once the 
notification API is called, the elements of the notification are evaluated with respect to the 
user contexts as set by the context setters and as further approved or modified by the user and 
with respect to the user rules as set by the user. Then, in accordance with evaluation, the 
notification is delivered, deferred, denied, routed or otherwise handled. 

As described above, the notification system of FIGURES 1-19 utilizes various 
programming interfaces. As will be described in more detail below with respect to 
FIGURES 20A-20L, a programming interface (or more simply, interface) such as that used 
in the notification system may be viewed as any mechanism, process, protocol for enabling 
one or more segment(s) of code to comm_imj C2 te with or access the functionality provided by 
one or more other segments) of code. Alternatively, a programming interface may be 
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viewed as one or more mechanism(s), method(s), function call(s), module(s), object(s), etc. 
of a component of a system capable of communicative coupling to one or more 
mechanism(s), method(s), function call(s), module(s), etc. of other component(s). The term 
"segment of code" in the preceding sentence is intended to include one or more instructions 
5 or lines of code, and includes, e.g., code modules, objects, subroutines, functions, and so on, 
regardless of the terminology applied or whether the code segments are separately compiled, 
or whether the code segments are provided as source, intermediate, or object code, whether 
the code segments are utilized in a runtime system or process, or whether they are located on 
the same or different machines or distributed across multiple machines, or whether the 

10 functionality represented by the segments of code are implemented wholly in software, 
wholly in hardware, or a combination of hardware and software. 

Notionally, a programming interface may be viewed generically, as shown in 
FIGURE 20A or FIGURE 20B. FIGURE 20A illustrates an interface Interface 1 as a conduit 
through which first and second code segments communicate. FIGURE 20B illustrates an 

15 interface as comprising interface objects II and 12 (which may or may not be part of the first 
and second code segments), which enable first and second code segments of a system to 
communicate via medium M. In the view of FIGURE 20B, one may consider interface 
objects II and 12 as separate interfaces of the same system and one may also consider that 
objects II and 12 plus medium M comprise the interface. Although FIGURES 20A and 20B 

20 show bi-directional flow and interfaces on each side of the flow, certain implementations 
may only have information flow in one direction (or no information flow as described below) 
or may only have an interface object on one side. By way of example, and not limitation, 
terms such as application programming interface (API), entry point, method, function, 
subroutine, remote procedure call, and component object model (COM) interface, are 

25 encompassed within the definition of programming interface. 

Aspects of such a programming interface may include the method whereby the first 
code segment transmits information (where "information" is used in its broadest sense and 
includes data, commands, requests, etc.) to the second code segment; the method whereby 
the second code segment receives the information; and the structure, sequence, syntax, 

30 organization, schema, timing and content of the information. In this regard, the underlying 
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transport medium itself may be unimportant to the operation of the interface, whether the 
medium be wired or wireless, or a combination of both, as long as the information is 
transported in the manner defined by the interface. In certain situations, information may not 
be passed in one or both directions in the conventional sense, as the information transfer may 
be either via another mechanism (e.g. information placed in a buffer, file, etc. separate from 
information flow between the code segments) or non-existent, as when one code segment 
simply accesses functionality performed by a second code segment. Any or all of these 
aspects may be important in a given situation, e.g., depending on whether the code segments 
are part of a system in a loosely coupled or tightly coupled configuration, and so this list 
should be considered illustrative and non-limiting. 

This notion of a programming interface is known to those skilled in the art and is 
clear from the foregoing detailed description of the invention. There are, however, other 
ways to implement a programming interface, and, unless expressly excluded, these too are 
intended to be encompassed by the claims set forth at the end of this specification. Such 
other ways may appear to be more sophisticated or complex than the simplistic view of 
FIGURES 20A and 20B, but they nonetheless perform a similar function to accomplish the 
same overall result. We will now briefly describe some illustrative alternative 
implementations of a programming interface. 

FIGURES 20C and 20D illustrate a factoring implementation. In accordance with a 
factoring implementation, a communication from one code segment to another may be 
accomplished indirectly by breaking the communication into multiple discrete 
communications. This is depicted schematically in FIGURES 20C and 20D. As shown, 
some interfaces can be described in terms of divisible sets of functionality. Thus, the 
interface functionality of FIGURES 20A and 20B may be factored to achieve the same 
result, just as one may mathematically provide 24, or 2 times 2 time 3 times 2. Accordingly, 
as illustrated in FIGURE 20C, the function provided by interface Interface 1 may be 
subdivided to convert the communications of the interface into multiple interfaces 
Interface 1 A, Interface IB, Interface 1C, etc. while achieving the same result. As illustrated 
in FIGURE 20D, the function provided by interface II may be subdivided into multiple 
interfaces I la, lib, lie, etc. while achieving the same result. Similarly, interface 12 of the 
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second code segment which receives information from the first code segment may be 
factored into multiple interfaces 12a, I2b, I2c 5 etc. When factoring, the number of interfaces 
included with the 1 st code segment need not match the number of interfaces included with the 
2 nd code segment. In either of the cases of FIGURES 20C and 20D, the functional spirit of 
5 interfaces Interface 1 and II remain the same as with FIGURES 20 A and 20B, respectively. 
The factoring of interfaces may also follow associative, commutative, and other 
mathematical properties such that the factoring may be difficult to recognize. For instance, 
ordering of operations may be unimportant, and consequently, a function carried out by an 
interface may be carried out well in advance of reaching the interface, by another piece of 

10 code or interface, or performed by a separate component of the system. Moreover, one of 
ordinary skill in the programming arts can appreciate that there are a variety of ways of 
making different function calls that achieve the same result. 

FIGURES 20E and 20F illustrate a redefinition implementation. In accordance with 
a redefinition implementation, in some cases, it may be possible to ignore, add or redefine 

15 certain aspects (e.g., parameters) of a programming interface while still accomplishing the 
intended result. This is illustrated in FIGURES 20E and 20F. For example, assume interface 
Interface 1 of FIGURE 20A includes a function call Square(input, precision, output), a call 
that includes three parameters, input, precision and output, and which is issued from the 1 st 
Code Segment to the 2 nd Code Segment. If the middle parameter precision is of no concern 

20 in a given scenario, as shown in FIGURE 20E, it could just as well be ignored or even 
replaced with a meaningless (in this situation) parameter. One may also add an additional 
parameter of no concern. In either event, the functionality of square can be achieved, so long 
as output is returned after input is squared by the second code segment. Precision may very 
well be a meaningful parameter to some downstream or other portion of the computing 

25 system; however, once it is recognized that precision is not necessary for the narrow purpose 
of calculating the square, it may be replaced or ignored. For example, instead of passing a 
valid precision value, a meaningless value such as a birth date could be passed without 
adversely affecting the result. Similarly, as shown in FIGURE 20F, interface II is replaced 
by interface IV, redefined to ignore or add parameters tc the interface. Interface 12 may 

30 similarly be redefined as interface 12', redefined to ignore unnecessary parameters, or 
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parameters that may be processed elsewhere. The point here is that in some cases a 
programming interface may include aspects, such as parameters, that are not needed for some 
purpose, and so they may be ignored or redefined, or processed elsewhere for other purposes. 

FIGURES 20G and 20H illustrate an inline coding implementation. In accordance 
with an inline coding implementation, it may also be feasible to merge some or all of the 
functionality of two separate code modules such that the "interface" between them changes 
form. For example, the functionality of FIGURES 20A and 20B may be converted to the 
functionality of FIGURES 20G and 20H, respectively. In FIGURE 20G, the previous 1 st and 
2 nd Code Segments of FIGURE 20A are merged into a module containing both of them. In 
this case, the code segments may still be communicating with each other but the interface 
may be adapted to a form which is more suitable to the single module. Thus, for example, 
formal Call and Return statements may no longer be necessary, but similar processing or 
response(s) pursuant to interface Interface 1 may still be in effect. Similarly, shown in 
FIGURE 20H, part (or all) of interface 12 from FIGURE 20B may be written inline into 
interface II to form interface II". As illustrated, interface 12 is divided into I2a and I2b, and 
interface portion I2a has been coded in-line with interface II to form interface II". For a 
concrete example, consider that the interface II from FIGURE 20B performs a function call 
square (input, output), which is received by interface 12, which after processing the value 
passed with input (to square it) by the second code segment, passes back the squared result 
with output. In such a case, the processing performed by the second code segment (squaring 
input) can be performed by the first code segment without a call to the interface. 

FIGURES 201 and 20J illustrate a divorce implementation. In accordance with a 
divorce implementation, a communication from one code segment to another may be 
accomplished indirectly by breaking the communication into multiple discrete 
communications. This is depicted schematically in FIGURES 201 and 20J. As shown in 
FIGURE 201, one or more piece(s) of middleware (Divorce Interface(s), since they divorce 
functionality and/or interface functions from the original interface) are provided to convert 
the communications on the first interface, Interface 1, to conform them to a different 
interface, in this case interfaces Interface2A ? Interface2B and Interface2C. This might be 
done, e.g., where there is an installed base of applications designed to communicate with, 
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say, an operating system in accordance with an Interface 1 protocol, but then the operating 
system is changed to use a different interface, in this case interfaces Interface2 A, Interface2B 
and Interface2C. The point is that the original interface used by the 2 nd Code Segment is 
changed such that it is no longer compatible with the interface used by the 1 st Code Segment, 
5 and so an intermediary is used to make the old and new interfaces compatible. Similarly, as 
shown in FIGURE 20 J, a third code segment can be introduced with divorce interface DI1 to 
receive the communications from interface II and with divorce interface DI2 to transmit the 
interface functionality to, for example, interfaces I2a and I2b, redesigned to work with DI2, 
but to provide the same functional result. Similarly, DI1 and DI2 may work together to 

10 translate the functionality of interfaces II and 12 of FIGURE 20B to a new operating system, 
while providing the same or similar functional result. 

FIGURES 20K and 20L illustrate a rewriting implementation. In accordance with a 
rewriting implementation, yet another possible variant is to dynamically rewrite the code to 
replace the interface functionality with something else but which achieves the same overall 

15 result. For example, there may be a system in which a code segment presented in an 
intermediate language (e.g., Microsoft IL, Java ByteCode, etc.) is provided to a Just-in-Time 
(JIT) compiler or interpreter in an execution environment (such as that provided by the .Net 
framework, the Java runtime environment, or other similar runtime type environments). The 
JIT compiler may be written so as to dynamically convert the communications from the 1 st 

20 Code Segment to the 2 nd Code Segment, i.e., to conform them to a different interface as may 
be required by the 2 nd Code Segment (either the original or a different 2 nd Code Segment). 
This is depicted in FIGURES 20K and 20L. As can be seen in FIGURE 20K, this approach 
is similar to the divorce configuration described above. It might be done, e.g., where an 
installed base of applications are designed to communicate with an operating system in 

25 accordance with an Interface 1 protocol, but then the operating system is changed to use a 
different interface. The JIT Compiler could be used to conform the communications on the 
fly from the installed-base applications to the new interface of the operating system. As 
depicted in FIGURE 20L, this approach of dynamically rewriting the interface(s) may be 
applied to dynamically factor, or otherwise alter the interface(s) as well. 
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It is also noted that the above-described scenarios for achieving the same or similar 
result as an interface via alternative embodiments may also be combined in various ways, 
serially and/or in parallel, or with other intervening code. Thus, the alternative embodiments 
presented above are not mutually exclusive and may be mixed, matched and combined to 
5 produce the same or equivalent scenarios to the generic scenarios presented in 
FIGURES 20A and 20B. It is also noted that, as with most programming constructs, there 
are other similar ways of achieving the same or similar functionality of an interface which 
may not be described herein, but nonetheless are represented by the spirit and scope of the 
invention, i.e., it is noted that it is at least partly the functionality represented by, and the 
10 advantageous results enabled by, an interface that underlie the value of an interface. 

While the preferred embodiment of the invention has been illustrated and described, 
it will be appreciated that various changes can be made therein without departing from the 
spirit and scope of the invention. 
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